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Abstract. We give a combinatorial classification for the class of post- 
critically fixed Newton maps of polynomials and indicate potential for 
extensions. 

As om main tool, we show that for a large class of Newton maps 
that includes all hyperbolic ones, every component of the basin of an 
attracting fixed point can be connected to oo through a finite chain of 
such components. 



1. Introduction 

One of the most important open problems in rational dynamics is under- 
standing the structure of the space of rational functions of a fixed degree 
d>2. This problem is today wide open. 

Aside from being a useful tool for numerical root-finding, Newton maps 
of polynomials form an interesting subset of the space of rational maps that 
is more accessible for studying than the full space of rational maps. Hence, 
a partial goal in the classification of all rational maps can be to gain an 
understanding of the space of Newton maps. 

In this paper, we present a theorem that structures the dynamical plane 
of postcritically finite Newton maps, and then use this result to construct a 
graph that classifies those Newton maps whose critical orbits all terminate 
at fixed points. Newton maps of degree 1 and 2 are trivial, and we exclude 
these cases from our investigation. Let us make precise what we mean by a 
Newton map. 

Definition 1.1 (Newton Map). A rational function f : C ^ C of degree 
d >3 is called a Newton map if oo is a repelling fixed point of f and for each 
fixed point ^ £ C, there exists an integer m > 1 such that f'{£,) = {m — l)/m. 

This definition is motivated by the following observation, which is a special 
case of |RS| Proposition 2.8] (the case of superattracting fixed points, i.e. 
every m = 1, goes back to \Ile\ Proposition 2.1.2]). 
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Proposition 1.2 (Head's Theorem). A rational map f of degree d > 3 is 
a Newton map if and only if there exists a polynomial p : C — )• C such that 
for z £ C, f{z) = z — p{z) /p'{z) . □ 

Observe that / and p have the same degree if and only if p has d distinct 
roots. Note also that some rational maps arise as Newton maps of entire 
functions, for example for h = pe'^ where p, q are complex polynomials, the 
map Nh is rational. 

Definition 1.3 (Immediate Basin). Let f be a Newton map and ^ G C a 
fixed point of f . Let = {z £ C : lim„_>oo f°^iz) = be the basin (of 
attraction) o/^. The component of containing ^ is called the immediate 
basin of ^ and denoted . 

Clearly, B^ is open and by a theorem of Przytycki |Pr| . is simply 
connected and oo G dU^ is an accessible boundary point (in fact, a result 
of Shishikura jSj implies that every component of the Fatou set is simply 
connected) . 

Our first result is the following. 

Theorem 1.4 (Preimages Connected). Let / : C — )■ C 6e a Newton map 
with attracting fixed points ^i,...,^^ G C, and let Uq be a component of 
some B^.. Then, Uq can be connected to oo by the closures of finitely many 
components U[, . . . ,U'j^ of IJiLi -^C, • 

More precisely, there exists a curve 7 : [0, 1] — )• C such that 7(0) = 00, 
7(1) G Uq and for every t G [0, 1], there exists m G {0, 1, . . . , /c} such that 
lit) G U'^. 

We will see that 7 can be chosen to consist of the closures of internal 



rays in the C/^. Theorem 1.4 allows to describe how the components of the 



basins are connected to each other. Thus, it is a basis for a combinatorial 



classification of certain Newton maps: Theorems 1.5 and |1.6| show that the 
combinatorics of these connections suffice to describe postcritically fixed 
Newton maps uniquely. 

We call a Newton map postcritically fixed if all its critical points are 
mapped onto fixed points after finitely many iterations. If / is a postcriti- 



cally fixed Newton map. Theorem 1.4 allows to structure the entire Fatou 



set, because each Fatou component is in the basin of some attracting fixed 
point. Then, we construct the channel diagram A of /, which is the union 
of the accesses from finite fixed points of / to 00 (see Section [2]) . Denote 
by An the connected component of /~"(A) containing 00. Pulling back A 
several times we get a connected graph A^ that contains the forward orbits 
of all critical points, similar to the Hubbard tree of a postcritically finite 
polynomial. 

We introduce the notion of an abstract Newton graph, which is a pair 
{g, r) of a map g acting on a graph F that satisfies certain conditions, (see 



Definition 4.6). In particular, the conditions on {g, F) allow g to be extended 
to the branched covering g of the whole sphere 
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We show that for every abstract Newton graph there exists a unique up 
to affine conjugacy postcriticaUy fixed Newton map reahzing it. 

The assignments of a Newton map to an abstract Newton graph and 
vice versa are injective and inverse to each other, so we give a combinatorial 
classification of postcriticaUy fixed Newton maps by way of abstract Newton 
graphs. Thus, our main results are the following (see Sections |4] and [S] for 
the precise definitions). 

Theorem 1.5 (Newton Map Generates Newton Graph). Every postcriti- 
caUy fixed Newton map f gives rise to a unique up to equivalence relation 
abstract Newton graph. More precisely, there exists a unique N ^ N such 
that (Aat,/) is an abstract Newton graph. 

If fi ci''^d f2 are Newton maps with channel diagrams Ai and A2 such that 
(Ai^7V,/i) and (A2,Ar,/2) are equivalent as abstract Newton graphs, then fi 
and /2 are affinely conjugate. 

Theorem 1.6 (Newton Graph Generates Newton Map). Every abstract 
Newton graph is realized by a postcriticaUy fixed Newton map which is unique 
up to affine conjugacy. More precisely, let (F, g) be an abstract Newton 
graph. Then, there exists a postcriticaUy fixed Newton map f with channel 
diagram A such that {g,T') and (/, A^^) are Thurston equivalent as marked 
branched coverings. 

Moreover, if f realizes two abstract Newton graphs {Ti,gi) and (T2,g2), 
then the two abstract Newton graphs are equivalent. 

Our construction of an abstract Newton graph can be done for all post- 
critically finite Newton maps, but will in general not contain the orbits of all 
critical points, and thus not describe the combinatorics of the entire Fatou 
set (note that there are rational maps with buried Fatou components that 
are not attached to any other Fatou component (it is not hard to find New- 
ton maps with this property either). An extreme example of this behavior 
is provided by rational maps with Sierpinski Julia sets, see e.g. [Mill Ap- 
pendix F]). It seems likely however that with Theorem 1.4 and additional 
combinatorial objects that describe any strictly periodic or preperiodic crit- 
ical points, a classification of at least all hyperbolic Newton maps can be 
achieved. Thus, our results are a first step towards a combinatorial classi- 
fication of Newton maps, and in particular of all hyperbolic components in 
the space of Newton maps. They may also be a basis for transporting the 
powerful concept of Yoccoz puzzles, which has been used to prove local con- 
nectivity of the Julia set for many classes of polynomials, to the setting of 
Newton maps beyond the cubic case (Roesch has successfully applied Yoccoz 
puzzles to cubic Newton maps |Roj ) . 

A number of people have studied Newton maps and used combinatorial 
models to structure the parameter spaces of some Newton maps. Janet Head 
|Hej introduced the Newton tree to characterize postcriticaUy finite cubic 
Newton maps. Tan Lei jTLj built upon this work and gave a classification 
of postcriticaUy finite cubic Newton maps in terms of matings and captures. 
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Jiaqi Luo [Lu] extended some of these results to "unicritical" Newton maps, 
i.e. Newton maps of arbitrary degree with only one free (non-fixed) critical 
value. The present work can be seen as an extension of these results beyond 
the setting of a single free critical value. The main differences to this setting 
are that the channel diagram is in general not a tree anymore and that in the 
presence of more than one non-fixed critical value, the iterated preimages of 
the channel diagram may be disconnected. 

This article is structured as follows. In Section[2j we introduce the concept 
of a channel diagram for Newton maps and discuss some of its properties. We 
use the channel diagram and its preimages to prove Theorem 1.4 in Section 
3j In Section 4j we introduce abstract Newton graphs and prove Theorem 
1.5[ Theorem 1.6 is proved in Section [5} following a review of some aspects 
of Thurston theory. We also give an introduction to the combinatorics of 
arc systems and state a result by Kevin Pilgrim and Tan Lei that restricts 
the possibilities of how arc systems and Thurston obstructions can intersect. 

1.1. Notation. Let / be a Newton map. A point z G C is called a pole if 
f{z) = oo and a prepole if f°^{z) = oo for some minimal k > \. If : C — )■ C 
is a branched covering map, we call a point z G C a critical point if g is not 
injective in any neighborhood of z. For the Newton map /, this is equivalent 
to saying that z G C and f'{z) = 0, because oo is never a critical point of 
/. It follows from the Riemann-Hurwitz formula |Mi2l Theorem 7.2] that 
a degree-d branched covering map of C has exactly 2d — 2 critical points, 
counting multiplicities. 

Definition 1.7 (Postcritically Fixed). Let g : C ^ C be a branched cov- 
ering map of degree d > 2 with (not necessarily distinct) critical points 
ci, . . . , C2d-2- We denote the set of critical values of g by 

CY{g) ■.= {g{c,),...,g{c2d-2)} ■ 
Then, g is called postcritically finite if the set 

Pg ■■= U 5°"(CV(5)) 

n>0 

is finite. We say that g is postcritically fixed if there exists N & N such that 
for each i G {1, . . . ,2d — 2}, g°^{ci) is a fixed point of g. 

Definition 1.8 (Access to oo). Let be the immediate basin of the fixed 
point ^ G C. Consider a curve T : [0,oo) — )• with r(0) = ^ and 
limj_!.oo r(t) = oo. Its homotopy class within defines an access to oo 
for U^, in other words a curve V with the same properties lies in the same 
access as T if the two curves are homotopic in with the endpoints fixed. 

Proposition 1.9 (Accesses), (c.f. [HSS] j Let f be a Newton map of degree 
d >3 and an immediate basin for f . Then, there exists k G {1, . . . , d — 1} 
such that contains k critical points of f (counting multiplicities), f\u^ is 
a covering map of degree k + 1, and Uc has exactly k accesses to oo. □ 
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2. The Channel Diagram 

In the following, by a (finite) graph we mean a connected topological space 
r homeomorphic to the quotient of a finite disjoint union of closed arcs by 
an equivalence relation on the set of their endpoints. The arcs are called 
edges of the graph, an equivalence class of endpoints a vertex. 

Definition 2.1 (Graph Map). Let ri,r2 C be two finite graphs and 
g : Ti ^ T2 continuous. We call g a graph map if it is injective on each 
edge of Ti and forward and inverse images of vertices are vertices. If the 
graph map g is a homeomorphism, then we call it a graph homeomorphism. 

In the following, the closure and boundary operators will be understood 
with respect to the topology of C, unless otherwise stated. Also, we will say 
that a set X G C is bounded if 00 ^ X. 

We say that a Newton map / of degree d > 3 satisfies Q if it has the 
following property: 



if c is a critical point of / with c G B^. for some 
j G {1, . . . , d}, then c has finite orbit. 
We omit the easy proof of the following well-known fact. 



Lemma 2.2 (Only Critical Point). Let f be a Newton map that satisfies 
Q and let ^ be a fixed point of f with immediate basin U^. Then, ^ is 
the only critical point in U^. □ 

For the following construction let us assume that / satisfies Q . It follows 
that each immediate basin has a global Bottcher map (p^ : (D, 0) — )• {U^, ^) 
with the property that f{ip^{z)) = (p^{z^i) for each z G O, where — 1 > 1 
is the multiplicity of ^ as a critical point of / ^Mi2] Theorems 9.1 &: 9.3]. 
The A;^ — 1 radial lines (or internal rays) in D which are fixed under z 1— )• z'^? 
map under if to — 1 pairwise disjoint, non-homotopic injective curves 

, . . . , ^ in that connect ^ to 00 and are each invariant under /. They 



represent all accesses to c« of C/g, see Proposition 1.9 Hence if ^1, . . . , G C 



are the attracting fixed points of /, then the union 

A:=u u n. 

i=i j=i 

of these invariant curves over all immediate basins forms a connected and 
/-invariant graph in C with vertices at the and at 00. We call A the 
channel diagram of /. The channel diagram records the mutual locations of 
the immediate basins of / and provides a first-level combinatorial structure 
to the dynamical plane. Figure [T] shows a Newton map and its channel dia- 
gram. The following definition is an axiomatization of the channel diagram. 

The following useful observation is a special case of [RSj Theorem 4.8]. 
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Figure 1. A Newton map of degree 6, superimposed with 
its channel diagram: the sohd Hnes represent the fixed rays 
of the immediate basins, the black dots correspond to the 
fixed points (the vertex at oo is not visible). The dashed 
lines show the first preimage of the channel diagram: white 
circles represent poles, a cross is a free critical point. The 
Newton map has a pole outside Ai, and the right boundary 
component of the central immediate basin contains two poles. 

Lemma 2.3 (Fixed Points). Let f be a Newton map and let D G C be a 
closed topological disk such that 7 := f{dD) is a simple closed curve with the 
property that ^CiD = 0. Let V be the unique component o/C\7 that contains 
D and let {7^}jg/ be the collection of boundary components of f~^{V) fl D. 
Then, the number of fixed points of f in D equals 

Yl |deg(/l7^ : 7i ^ 7) • 

In particular, if f~^(V) r\D then D contains a fixed point. □ 

Remark. Since / has no parabolic fixed points, we do not need to take 
multiplicities of fixed points into account. 
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Note also that the 7- are exactly the components of f^^i'y) H D, except 
possibly dD itself. The boundary is excluded if points in D near dD are 
mapped out of V. By the lemma, the only case in which D does not contain 
a fixed point of / is if all of D is mapped outside of V. 

The following theorem shows a relation between poles and fixed points 
outside immediate basins. It considerably sharpens |RS1 Corollary 5.2], 
which states that for an immediate basin of a Newton map, every com- 
ponent of C \ f/g contains at least one fixed point. 

Theorem 2.4 (Fixed Points and Poles). Let f be a Newton map and an 
immediate basin. If W is a component ofC\ U^, then the number of fixed 
points in W equals the number of poles in W , counting multiplicities. 

Proof. Let d > 3 be the degree of /. If does not separate the plane, 
i.e. if it has only one access to 00, then the claim follows trivially: W 
contains all d — 1 finite poles and the d — 1 other finite fixed points of /. So 
suppose in the following that there is a Riemann map (p : (D,0) — )• (C/^,^) 
with f((p{z)) = ip{g{z)) for some Blaschke product (7 : D — t- D of degree 
k:=deg{f\u,:U^^U^)>3. 




Figure 2. In the proof of Theorem 2.4, the construction of 
7 C D is shown on the left for k = A. The dashed curves are 
the components of (7). The right picture shows the curve 
r C C/^. The dashed curve indicates where T'^ differs from F. 



We may extend g by reflection to a rational function ^ : C — t- C of degree 
k whose Julia set equals and that has k — \ fixed points ("1, . . . , Cfe-i G 
S^. These fixed points correspond to the accesses to 00 of C/^. Since g 
fixes D, the Q have real positive multipliers and since and 00 attract 
all of D and of C \ D, respectively, none of the Q can be attracting or 
parabolic. Hence they are pairwise distinct and repelling. For each ^j, 
choose a linearizing neighborhood and choose < < 1 large enough so 
that all critical values of g in D have absolute value less than q and so that 
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the linearizing neighborhoods of ah Qi intersect the circle at radius q. Let 
7 C D be the unique curve with the following properties, see Figure [2j there 
are adjacent fixed points C,j-,Qj+i ^ a-nd injective curves 7^, 7j+i, so that 
7j connects Cj to the circle at radius q and 7^ is a straight line segment 
in linearizing coordinates of C,j] the same for 7j+i and Cj+i- Their closures 
separate the circle at radius q into two arcs. Of those arcs, let 7' be the one 
for which 7 := 7j U 7' U 7^+1 has the property that (p{'^) C separates W 
from ^. Let T := <p{'y) U {00}. Then, F is a simple closed curve in and 
contains no critical values, except possibly 00. 

Let us first suppose that 00 is not a critical value. Then, every component 

of /~^(r) is a simple closed curve and deg(/|r' : L^ — )■ L) equals the 
number of poles on L'- (here, we do not need to count multiplicities, because 
we have assumed that / has no critical poles). 

Let T'l be the component of f~^{T) containing 00. We claim that F'^ n C/^ 
consists of two connected components, each of which is an injective curve 
that connects 00 to a pole on (9C/g; call these poles pi and p2- Indeed, 
consider the situation in D-coordinates. Let / C be the arc between Q 
and Cj+i that is separated from by 7. Since / contains no fixed points of 
g, g{I) covers \/ exactly once and I itself exactly twice. Hence, it is easy 
to see that ^"^(7) has exactly two connected components that intersect 7. 
This proves the claim. 

Let Y be the closure of the component of C \ F that contains W and 
let Y' be the closure of the component of C \ F'^ that intersects W in an 
unbounded set. We distinguish two cases. 

If pi = p2, then T'^ C and W C Y' . Moreover, Y' is a closed topological 
disk that contains exactly the same fixed points and poles of / as W. Since 



f{dY') n y' = 0, Lemma 2.3 gives that the number of fixed points in Y' 
(including 00) equals the number of poles (again including 00), because on 
every component of /^^(F) in Y' , the degree of / equals the number of poles 
it contains. Excluding 00 again, the claim follows. 

If pi ^ P2, then F'^ {Z! and W Y' (this is the situation pictured in 
Figure [2]). If the set X := W \ Y' contains neither poles nor fixed points of 
/, then we can proceed as before. 

Indeed, F'^^ U separates X from 00 and since every fixed point of / is 
surrounded by its unbounded immediate basin, X cannot contain a fixed 
point. Now suppose by way of contradiction that X contains a pole ps of 
/. If p3 G dX, then ^3 S dU^. But this would imply the existence of an 
additional pre-fixed point of g on I, a contradiction. The other case is that 
Ps G X. Then, there exists a component Fg of /~^(F) in X. Let D be the 
bounded disk bounded by F2. We may assume without loss of generality 
that there is no component of /^^(F) separating D from dX. Since points 
in Y' near F'^ are mapped into Y under /, points in X near F'^ are mapped 
out of Y, and it follows that again f{D) n y 7^ 0. Now, D contains a fixed 
point by Lemma 2.3 This is a contradiction. 
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In the remaining case that oo is a critical value, we perturb / shghtly to 
avoid that situation. Since poles and fixed points of / move continuously 
under perturbation, and T does too, this does not change the count. Note 
that while and W might move discontinuously, this does not pose a 
problem because we have actually counted poles and fixed points in Y' , after 
having established that we do not lose anything by this replacement. □ 

Corollary 2.5 (Fixed Points in Complement). Let f be a Newton map that 
satisfies Q and A be the channel diagram of f. For a component V o/C\A 
let p be the number of poles of f in V, counting multiplicities. Then dVCiC 
contains p + 1 fixed points. 

Proof. If V is the only component of C \ A, the claim follows trivially. If ^ is 
the only fixed point on dV whose immediate basin separates the plane, 
then the claim follows directly from Theorem |2.4[ Indeed, let in this case 
Ri , R2 be the fixed internal rays of that are on dV and let Vi be the 
component of C \ U -R2 U {^}) such that V C Vi. Then, Vi also contains 
p poles and by Theorem |2.4[ Vi contains p fixed points. Since ^ G dV as 
well, the claim follows. 




Figure 3. In Corollary |2.5[ the open set V is bounded by 
parts of A. The black dots are fixed points, the white dots 
represent poles. The VJ may well contain further structure 
of A. 



Now suppose that S,i,.-.,S,k G dV are the fixed points on dV whose 
immediate basins separate the plane. Let i?i,i?2 be the fixed internal rays 
of U^-^ on dV and let Vi be as above. Let m be the number of poles in 
Vi. As before, it follows that Vi contains m fixed points. Let m! = m — p. 
For j = 2, . . . ,k, denote by Vj^, . . . , V^^ all complementary components of 
the closures of the fixed internal rays of U^. that do not contain V. By 
Theorem 2.4 each VJ contains as many poles as fixed points, hence all 

combined contain m' poles and m' fixed points. Hence, Vi \ (Uj=2 U^Li ^j) 
contains m — m'=p fixed points. The claim now follows, because including 
^1, dV n C contains p + 1 fixed points. □ 

Corollary 2.6 (Existence of Shared Poles). Let f be a Newton map and 
A be the channel diagram of f. If V is a component of C\ A, then there 
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is at least one pair of fixed points ^1,^2 £ dV n C such that dU^^ and dU^^ 
intersect in a pole. 

Proof. Let be an immediate basin. Clearly, the components of dU^ D C 
are separated by the accesses to 00. If dU^nC has only one component, then 
in the conjugate dynamics ^lu we have g{§'^) = therefore contains pre- 
fixed points of In case dU^ D C consists of more than one component we 
have seen that in the conjugate dynamics ^|d, for every arc / C between 
two fixed points, g{I) = S^. Therefore, / contains pre-fixed points of g. 
Since poles and 00 are accessible boundary points of U^, we conclude that 



every component of dU^ H C contains at least one pole. By Corollary 2.5 
there has to be at least one pole in V that is on the boundary of at least 
two immediate basins. □ 

Remark. Figure [T] shows that a component of dU^ D C may contain more 
than one pole. 

Note also that a simple pole is on the boundary of at most two immediate 
basins, because otherwise / cannot preserve the cyclic order of the immediate 
basins near that pole. This was first observed by Janet Head jHej . 



3. Proof of Theorem 11.41 

Let .^1, . . . , G C be the finite fixed points of / and let Uq be a component 
of some B^-. Let A be the channel diagram of /. Recall that it consists of 
invariant rays within the U^. that connect the to 00. Denote by A„ 
the connected component of /~"(A) that contains A (with this convention, 
A = Aq). Every edge of A„ is then an internal ray of a component of some 
B^., while every vertex is a preimage of a ^j, or a pole or prepole or 00. 



To prove Theorem 1.4, it suffices to show that there exists n E N such 
that An contains all poles of /: then, every pole of / can be connected to 00 
through a finite chain of internal rays in the B^. , and hence through a finite 
chain of components of the basins. By induction, each prepole is in A^ for 
sufficiently large m. Since 00 is on the boundary of every immediate basin, 
OUq contains a prepole. This finishes the argument. 

It remains to show that there exists n S N such that A„ contains all poles 
of /. If Ai contains all poles of /, then we are done. So assume in the 
following that there exists a component Ci of /^^ (A) such that Ci n Ai = 
(Figure [T] shows that this does occur) . Equivalently, we may assume that 
there exists a component Vq of C \ A and a component Vi of /~^(Vo) such 
that Vi is multiply connected. Then, we choose Ci so that it intersects dVi. 

Denote by C„ the component of /~"(A) containing Ci. We will assume 
that Cn n An = for all re S N (otherwise we would be done). We will lead 
this assumption to a contradiction. 

Lemma 3.1 (Preimage Inside). With the above notation, Vi C Vq. 

Proof Since A C /""^(A), we either have Vi C Vq or ViDVo = 0. In the 
latter case, let 7 C Vq be a simple closed curve near dVo that surrounds all 
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critical values within Vb (note that Vq contains critical values, because it is 
the image of the multiply connected domain Vi). Then, f~^{'y)r\Vi consists 
of several nested and non-contractible (in T^i) simple closed curves (at least 
two, since otherwise Vq would be a homeomorphic image of Vi and hence 
multiply connected). Let 7' be the outermost of them, D be the bounded 
component of C \ 7' and V the complement component of C \ 7 containing 
D. The choice of 7' being the outer mos t preimage of 7 in Vi implies that 



/ ^{V) n D 7^ 0. Hence by Lemma 2.3 we obtain that D contains a fixed 



point of /. This is a contradiction, because D is separated from A and all 
fixed points are contained in A. □ 

Lemma 3.2 (Preimage Unbounded). Let n G N and suppose that W is an 
unbounded component of C\ A„,. If W is a component of f^^{W) with 
W C W , then W is unbounded. 

Proof. Let ^i, . . ■ ,S,k be the attracting fixed points of / in dW. By Lemma 



2.2, / has Bottcher coordinates near each ^j. For i £ {l,...,k}, choose 
a neighborhood Bi of that has the following properties: Bi contains no 
critical values except ^j; in Bottcher coordinates, Bi is a round disk centered 
at 0, small enough so that A„_|_i n Bi consists of radial lines; / is conjugate 
to z I— )• z^' on Bi. Since A„ is a graph, there exists a simple closed curve 
7 C dW C A„ that surrounds W and thus W . By possibly modifying 7 
within the Bi, we may assume that in Bottcher coordinates, every point 
z £ jD Bi is either in A„ or on a circle of constant radius centered at 0. Let 
D be the component of C \ 7 that intersects W. Then, n 7 C IJi=i ■ 

Now suppose by way of contradiction that W' C is bounded and let 7' 
be the outermost (in C) simple closed curve in /~^(7) that intersects dW' . 
Let D' be the component of C \ 7' that is contained in D. Observe that 
D'n^ = 0: 7 intersects D' at most in the Bi. But there, 7 was chosen in such 
a way that 7' is strictly further away from ^ than 7, so in particular, 7 and 
D' are disjoint. Now, either f{D' ) C D or D contains another component 



of / ^(7). In both cases. Lemma 2.3 shows that d' contains a fixed point 



of /. This is a contradiction, because 7 was constructed in such a way 
that D does not contain an attracting fixed point, while 00 is not in D by 
assumption. □ 

Corollary 3.3 (Free Pole in Unbounded Nest). Suppose that A„ n (7„ = 
for all n € N. Then for each n > 1, there exists an unbounded and multiply 
connected component Vn o//~"(Vb) such that Vn C Vn-i and C„n9V^ / 0? 
while the component of dVn that contains 00 is in A„ . 

Proof. By definition, Vi is multiply connected and ^Vlf^Cl 7^ 0. By Lemma 



3.1[ Vi C Vq and by Lemma [3^ Vi is unbounded. 

Now suppose by induction that Vn has the claimed properties. Clearly, 
every component of f'^iVn) is multiply connected. Since 00 E dVn, there 
exists a component Vn+i of f^^iVn) such that dVn+ir\Cri+i / 0, since Ci C 
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Cn+1 and Ci contains a pole by construction. Using the same argument as 



in Lemma 3.1 we obtain that V^.+i C Vn- 

Let W be the component of C \ A„ containing Vn and let W' be the com- 
ponent of f~^{W) containing Vn+i- If Vn+i was bounded, then so would 



be W , contradicting Lemma 3.2 Since A„_|_i is the only unbounded com- 
ponent of /^("+-'^)(A), the component of dVn+i that contains oo is in A^+i 
and we are done. □ 

We call the unbounded component of dVn the outer boundary and denote 
it with Bn- 



Recall that to finish the proof of Theorem 1.4 in case of the finiteness 
condition Q, it suffices to show the following. 

Theorem 3.4 (Poles Connect to oo). There exists n G N such that A„ 
contains all poles of f. 

Proof. Suppose by way of contradiction that C„ n A„ = for all n G N. 
Suppose first that for large enough n, Vn surrounds only one pole, and this 
pole is in Cn- 

For any n G N, we call a closed arc in i?„ a bridge if it connects two 
distinct finite fixed points and ^2 and contains no other fixed points, in 
particular not 00. The length of a bridge is the number of edges of A„ 
it consists of. We say that two distinct finite fixed points ^1,^2 G Bn are 
adjacent if there exists a bridge in Bn connecting them. 



By Corollary |3.3[ all Vn are unbounded and hence have at least one access 
to 00. The number of fixed points in dVn is non-increasing: if there were 
a fixed point in dVn, then it would also have been in its image dVn-i- 
Moreover, every unbounded edge of Bn is contained in A and connects 00 
to a finite fixed point. It now follows from Definition |4.4| Q, that each Bn 
contains at least two finite fixed points. Hence, the number of fixed points 
and accesses in dVn cannot shrink infinitely often and there exists a minimal 
no such that for n > no, Bn and Bn^ contain the same fixed points and Vn 
and VriQ have the same accesses to 00. Therefore, two distinct finite fixed 
points (,i,S,2 G Bn are adjacent for n > no if and only if they are adjacent in 
Bng ■ a bridge in Bn between them that does not exist in Bn^ would separate 
another fixed point on Bn^ (or an access to 00 of Vn^) from Vn', the other 
direction is trivial. 

Claim 1: If ^ is a finite fixed point that is in Bn for all n G N, then ^ is 
adjacent to at most one finite fixed point. 

Proof of Claim^ Let : D — )• f/^ be a Bottcher map that conjugates / to 
g{z) = for some k >2 and let . . . , Rk-i C D be the fixed internal rays 
of g. For aU n G N, ip~^{Vn n U^) equals a sector 5„ of D \ Ui=i 
such that 5,1+1 C Sn and g{Sn+i) = Sn- It is easy to see that this can 
only happen if one of the boundary arcs of all Sn is a fixed ray. Indeed, the 
intersection H^i must be a single ray R. Its image g{R) C fl^i '^n , 
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hence g{R) = R. Since no fixed ray can be inside an Sn, it must be part of 
the boundary of ah Su- 
it fohows that ^ and oo are connected in all Bn by a fixed edge, and at 
most one other edge that ends at ^ can be part of a bridge in Bn- □ 

Observe also that Bn^ contains a bridge: by minimality of ng, there is 
a finite fixed point on Bng-i or an access to oo of l^o-i that is separated 
from Vno by an arc in Bn^- Possibly by extending this arc along Bn, we find 
a bridge Xn^ C -B„g between two finite fixed points (this is possible because 
the extension must hit a finite fixed point before oo). If no = 1, then Bi 



contains a bridge X„g between two finite fixed points by Corollary 2.6 Let 
^1 and ^2 be the endpoints of 

By induction on n > no, let Xn+i be the shortest arc in that ends 

at ^1 and connects to a point ^2 S /~^({C2}) within Bn+i- If C2 = '^2; then 
Xn+i is a bridge as well, otherwise we say that the bridge X„g disconnects 
at time n + 1. 

Note that if Xn+i is a bridge, then the length of Xn+i can only be greater 
than the one of Xn if Xn+i contains a pole. Hence the length is constant 
for all sufficiently large n. 

Claim 2: The bridge X„q disconnects after finitely many pull-backs. 

Proof of Claim^ Suppose that X„ is a bridge from ^1 to ^2 for all n > uq. 
Near the endpoints ^1 and ^2, Xn consists of internal rays i?" C U^-^ and 
i?2 C C/g2! respectively. Hence, we can express Xn as i2"Ui?2UX4, where 
consists of a bounded number of edges of by the previous considerations. 
Considering the situation in Bottcher coordinates as in the previous claim, 
we see that i?" converges to a fixed ray i?5 C C/^^, and i?2 converges to a 
fixed ray R2 C U^^ . Let r„ be the non- fixed endpoint of R^- Then, Vn — y 00 
as n — )• 00. 

Since 00 is a repelling fixed point with multiplier A > 1, there exists a 
branched covering map ijj : (C, 0) — )• (C\{0}, 00) such that f{ip{z)) = ip{Xz) 
for all 2: G C (we may assume without loss of generality that Vq). 
Moreover, there exist a neighborhood TV of 00 and a holomorphic branch (p 
of on W \Mi2\ Corollary 8.10]. Let be sufficiently large so that for 
all n > N , rn £ W and X^ contains no critical values of /. Then, X„+i is 

the lift of x'n under the branch of f~^ that maps r„ to r^+i. Observe that 
a point z G C is a critical point of if and only if / has a critical point 
at /°-'(^(z/A™)) for some j < m, where m is chosen large enough so that 
z/X™' G ip{W)- Therefore, none of the X'n for n > N contain a critical value 
of t/j and we can pull back X!^ under the branch of t/j^^ that maps to 
(p{rn)- Since / commutes with multiplication by A, this pull-back operation 
commutes with division by A and it follows that X'n converges uniformly to 
00 as a set as n — )• 00. Therefore, Xn — >• RiL) R2 uniformly as a set as 
n — )• 00. (Note that since Xn is connected by assumption, we could have as 
well argued starting with the endpoint of -R2 •) 
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Let Un be an unbounded component of C \ i?Q U i?Q U X„, that contains 
Cn ■ Then C\Cn has bounded components of some positive area, on other 
hand area{Un) — 0, because its boundary converges to an arc RluRl This 
is a contradiction. □ 



We can now finish the proof of Theorem 3.4 

If X„g disconnects at time n+1, then consider its endpoint ^2 £ /~^({^2})- 
If ^2 ^1) then it must by assumption be in Ci. Thus, Xn+i connects Cn 
to A. This means that Cn+i C A^+i and we are done. If ^2 ^ we 
can extend Xn+i to a bridge by connecting ^2 to a pole p £ Vn and to 
another fixed point ^3, different from ^1 (there always exists a bridge in 
dVn+i connecting two different fixed points) within Bn+i. Claim [T] implies 
that ^3 G {^1,^2}; without loss of generality we assume that ^3 = ^2- 

But then we have found a new bridge between ^1 and ^2- According 
to Claim [2] the new bridge also disconnects after taking some pullbacks. It 
follows from Claim[l]that Vn+iCiU^^ C HiHC/^j' therefore each time the new 
constructed bridge connecting ,^1 to ^2 in dVn disconnects we must encounter 
a new pole on the boundary of Vn- However, there are only finitely many 
poles of / and we get a contradiction. Therefore at some level n, ^2 S Ci 
and Xn connects to A. 

If all Vn surround several bounded components of /^^(A), our arguments 
show that at least one of them is connected to A^, for some k £N. To finish 
the proof, it suffices to show that at time k, a new bridge is created that 
connects ^1 to some finite fixed point ^3. Then we can continue by induction. 
To see that this bridge exists, let Ci be the component of /~^(A) that was 
connected to A^ by Xk- Observe that Ci also contains a preimage of .^1. We 
can extend the arc X^ from ^1 to .^2 ^ C!i to this preimage of .^1 and then 
further to another preimage of .^2 etc., until we arrive at a finite fixed point, 
say ^3. As before, ^3 might equal ^2 if Xk contains a multiple pole. The 
above arguments apply to all components of C \ A that surround a pole. 

□ 



This finishes the proof of Theorem 1.4 under the finiteness condition Q. 



In general, we can use a straightforward surgery construction to bring any 
Newton map into the desired form: all we require is finiteness of critical 
orbits in all basins of roots; there may well be infinite (or even periodic or 
preperiodic) critical orbits in the Julia set, or in attracting, parabolic, or 
Siegel components of the Fatou set. 

Within any immediate basin U^, we may replace the attracting dynamics 
(which may involve several critical points converging to the root ^) by dy- 
namics modeled after z within the unit disk. This surgery procedure 



does not affect the correctness of Theorem 1.4 A similar procedure can 
assure that all critical points in the entire basin of ^ land on the fixed 
point ^ after finitely many steps. Details are standard and thus omitted; 



compare for example Shishikura This proves Theorem 1.4 in the general 
case. 
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4. The Newton Graph of a Newton Map 



In this section, we define abstract Newton graphs and use Theorem 1.4 to 
show that every postcritically fixed Newton map / generates a unique ab- 
stract Newton graph in a natural way. We make some references to Thurston 
theory, which is discussed in more detail in Section [5] 

4.1. Extending Maps on Finite Graphs. The channel diagram moti- 
vates the definition of a Newton graph. For this, we first need to introduce 
some notation regarding maps on imbedded graphs and their extensions to 
, compare |BFH| Chapter 6] . We assume in the following without explicit 
mention that all graphs are imbedded into S^. 

Definition 4.1 (Regular Extension). Let g : Ti ^ T2 be a graph map. An 
orientation-preserving branched covering map g : a regular 

extension of g ifg\Ti = 9 o-nd g is injective on each component o/S^ \ Fi. 

Lemma 4.2 (Isotopic Graph Maps). |BFH| Corohary 6.3] Let 5, /i : Fi F2 

be two graph maps that coincide on the vertices of Fi such that i/ 7 C Fi 
is an edge, then g{'y) = h{'y) as a set. Suppose that g and h have regular 
extensions 5, /i : §^ — )• . Then there exists a homeomorphism ^/^ : — )• S^, 
isotopic to the identity relative the vertices o/Fi, such that g = hotp. □ 

Let 5 : Fi — )• F2 be a graph map. For the next proposition, we will 
assume without loss of generality that each vertex v of Fi has a neighborhood 
Uv C such that all edges of Fi that enter Uy terminate at v\ we may 
also assume that is a round disk of radius r centered at where r 
is chosen sufficiently small so that Uv^ and 11^2 are disjoint for different 
vertices vi 7^ 1^2, all edges entering Uv are straight in Uv and that g\u^ is 
length-preserving. We make analogous assumptions for F2. Then, we can 
extend g to each as in [BFHj : for a vertex t; G Fi, let 71 and 72 be two 
adjacent edges ending there. In polar coordinates centered at u, these are 
straight lines with arguments, say, 6*1,^2 such that < 02 — ^1 < 27r (if v 
is an endpoint of Fi, then set 61 = 0, ^2 = 27r). In the same way, choose 
arguments ^1,^2 image edges in Ug(^^-^ and extend (7 to a map on 

ri U U„ by setting 



62 — 9i 

where {q,9) are polar coordinates in the sector bounded by the rays at 9i 
and ^2- In other words, sectors are mapped onto sectors in an orientation- 
preserving way. Then, the following holds. 

Proposition 4.3 (Regular Extension). TTFTP Proposition 6.4] The map 
5 : Fi — )• F2 has a regular extension if and only if for every vertex y E F2 
and every component U o/S^ \ Fi, the extension g is injective on 

U u^nu . 
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In this case, the regular extension g may have critical points only at the 
vertices ofVi. □ 

4.2. The Newton Graph. Let us first define an abstract channel diagram 
which plays the basement role for the main concept of an abstract Newton 
graph. 

Definition 4.4 (Abstract Channel Diagram). An abstract channel diagram 
of degree d> 3 is a graph A C with vertices vq, ■ ■ ■ ,Vd and edges ei, . . . , e; 
that satisfies the following properties: 

(1) l<2d- 2; 

(2) each edge joins vq to a Vi, i > 0; 

(3) each Vi is connected to vq by at least one edge; 

(4) if Ci and ej both join vq to v^, then each connected component of 

\ Cj U Cj contains at least one vertex of A. 

We say that an abstract channel diagram A is realized if there exist a 
Newton map with channel diagram A and a graph homeomorphism h : 
A — )• A that preserves the cyclic order of edges at each vertex. 

Lemma 4.5. The channel diagram A of a Newton map f, constructed in 
section\^is an abstract channel diagram. 

Proof. By construction, A has at mo st 2 d — 2 edges and it satisfies the 



properties (2) and (3) of the definition 4.4 Finally, A satisfies Mh, because 



for any immediate basin of /, every component of C \ [/^ contains at least 



one fixed point of / [RS', Corollary 5.2] (see also Theorem 2.4). □ 



Now, with these preparations, we are ready to introduce the concept of 
an abstract Newton graph. It turns out that it carries enough information 
to uniquely characterize postcritically fixed Newton maps. 

Definition 4.6 (Abstract Newton Graph). Let T C S'^ be a connected graph, 
V the set of its vertices and g :T ^ T a graph map. The pair {T,g) is called 
an abstract Newton graph if it satisfies the following conditions: 

(1) There exists d^ > 3 and an abstract channel diagram A C F o/ 
degree dr such that g fixes each vertex and each edge of A. 

(2) If Vq, . . . , o,re the vertices of A, then Vi £ T \ A if and only if 
i / 0. Moreover, there are exactly deg^^{g) — 1 > 1 edges in A that 
connect Vi to vq for i 0, where deg^{g) denotes the local degree of 
g at X £ T' . 

(3) E.er' (deg.(5) - 1) = 2dr - 2. 

(4) There exists Ny G N such that g°^^(T) C A, where Nr is minimal 
such that g°^^^~^\x) £ A for all x G F' with deg^{g) > 1. 

(5) The graph F \ A is connected. 
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(6) For every vertex y ^T' and every component U o/S^ \r, the exten- 
sion g is injective on 

U u^nu . 

(7) r equals the component of g^^^ (A) that contains A. 

If {T,g) is an abstract Newton graph, g can be e xtended to a branched 



covering map 5 : — t- by (|6j) and Proposition 4.3 We use this imphcitly 
in ([7]). Condition ^ and the Riemann-Hurwitz formula ensure that g has 



degree dr- An immediate consequence of Lemma 4.2 is that g is unique up 
to Thurston equivalence. 

We say that two abstract Newton graphs {Ti,gi) and (T2,g2) are equiva- 
lent if there exists a graph homeomorphism h : Ti ^ T2 that preserves the 
cyclic order of edges at each vertex of Fi and conjugates gi to 52- 

Now we are ready to prove our first main result. Recall that for a Newton 
map / with channel diagram A, A„ denotes the component of /^"(A) that 
contains A. 



Proof of Theorem 1.5. Let A be the channel diagram of /. First observe 
that A connects every fixed point of / to 00. Since / is postcritically fixed, 
each critical point of / is connected to some prepole by an iterated preimage 
of A. Theorem |3.4| shows that there exists n E N such that A„ contains all 
poles of /. Since / is postcritically fixed, it follows by induction that there 
exists a minimal G N such that A^v-i contains all critical points of /. 



It is easy to see that (A^r, /) satisfies all conditions of Definition 4.6 except 
possibly ([5]). Note that if all critical points are in Aat-i, we need to pull 
back one more step to ensure that condition ([s]) is satisfied. 

To show ([5]), suppose by way of contradiction that the bounded set 
A7V-1 \ A is not connected. Then, there exists an unbounded component 
y of C \ A7V-1 that separates the plane, i.e. V has at least two accesses 
to 00. Let Vl^ be a neighborhood of 00 that is a round disk in linearizing 
coordinates and satisfies VFn A^v-i C A. Let Vi, . . . , Vfc be the components 
of y n W . Then, / acts injectively on each Vi and there exists a branch gi 
of /^^ that maps Vi into itself (recall that cxd is a repelling fixed point of 
/, so it is attracting for the gi). By assumption, V is simply connected and 
contains no critical values of /, so the gt extend to all of V by holomorphic 
continuation on lines. Since Ajv-i C Ajv, we get giiV) C V for all i. If 
there are « / j such that gi{V) R gjiy) 7^ 0, then it follows that gi = gj and 
we have found a holomorphic self-map of V for which 00 E dV is attracting 
through two distinct accesses, contradicting the Denjoy- Wolffs theorem jMi2t 
Theorem 5.4]. 

Hence, the gi{V) are pairwise disjoint and ii w £ dgi{V) for some i, then 
f{w) £ dV, for otherwise the map gi would be defined in a neighborhood 
of f{w). Hence w E /"^(Atv-i) and since all gi{V) are open disks, we even 
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get that w £ Ai\f. It follows that no component of C \ A^r has more than 
one access to c«, and Atv \ A is connected. 

To prove the last claim, suppose that there exists a graph homeomorphism 
h : Ai^Tv — >• A2,Ar such that h{fi{z)) = f2{h{z)) for all z G Ai^tv- Since 
all complementary components of Ai^^r are disks, we can extend /i to a 
homeomorphism /i : — )• that conjugates /i to /2 up to isotopy relative 



Ai Tv |BFHt Chapter 6]. By Theorem 5.6, /i and /2 are conjugate by a 



Mobius transformation that fixes oo. □ 



5. Abstract Newton Graphs Are Realized 

In this section, we recall some fundamental notions of Thurston's charac- 
terization of rational maps. Then, we use Thurston's theorem to show that 
every abstract Newton graph is realized by a postcritically fixed Newton 
map, which is unique up to affine conjugation. 

5.1. Thurston's Criterion For Marked Branched Coverings. Thurs- 
ton's theorem provides a necessary and sufficient condition on the existence 
of a rational map with certain combinatorial behavior in terms of linear 
maps generated from a (potentially very large) collection of simple closed 
curves. 

The notations and results in this section are based on |DII| and |PT| . 
Before we can state Thurston's criterion, we need several definitions. Recall 
that for a branched covering map : S'^ — )• S^, Pg denotes the postcritical set. 

Definition 5.1 (Marked Branched Covering). A marked branched covering 
is a pair {g,X), where (7 : — t- is a postcritically finite branched covering 
map and X is a finite set containing Pg such that g{X) C X. 

Definition 5.2 (Thurston Equivalence). Let {g, X) and {h, Y) be two marked 
branched coverings. We say that they are (Thurston) equivalent if there are 
two homeomorphisms (po,^i : — >• such that 

ipQO g = hoipi 

and there exists an isotopy $ : [0, 1] x — t- with <I*(0, .) = ipo and 
$(1, .) = ifi such that $(i, .)\x is constant in t £ [0, 1] with ^{t, X) = Y. 

If (^f, X) is a marked branched covering and 7 a simple closed curve in 
S^\X, then the set g~^{-f) is a disjoint union of simple closed curves. 

Definition 5.3 (Multicurve). Let {g,X) be a marked branched covering. 
We say that a simple closed curve 7 C is a simple closed curve in (S^, X) 
i/ 7 C \ X . It is called peripheral if there exists a component 0/ \ 7 
that intersects X in at most one point, and non-peripheral otherwise. 

Two simple closed curves 71,72 in (S^,X) are called isotopic (relative 
X) (write 71 ~ 72J if there exists a continuous one-parameter family 'jt, 
t £ [1,2], of such curves joining 71 to 72. We denote the isotopy class 0/71 
by [71]- 
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A finite set T = {71,..., 7^} of disjoint, non-peripheral and pairwise 
non-isotopic simple closed curves in is called a multicurve. 

Definition 5.4 (Irreducible Thurston Obstruction). Let {g,X) be a marked 
branched covering and F a multicurve. Denote by the real vector space 
spanned by the isotopy classes of the curves in T. Then, we associate to 
r its Thurston transformation qy : — >• by specifying its action on 
representatives £T of basis elements: 

YCg 1(7) 

The sum is taken to be zero if there are no preimage components isotopic to 
a curve in T. 

The linear map given by equation ^ is represented by a square matrix 
with non-negative entries and thus its largest eigenvalue X{T) is real and 
non-negative by the Perron- Frobenius theorem. 

A square matrix Aij £ M"^" is called irreducible if for each {i,j), there 
exists k > such that {A'^)ij > 0. We say that the multicurve T is irre- 
ducible if the matrix representing g-p is. 

An irreducible multicurve T is called an irreducible (Thurston) obstruc- 
tion i/A(r) > 1. 

Definition 5.5 (Hyperbolic Orbifold). Let {g,X) be a marked branched 
covering of degree d > 1. The orbifold Og is a pair {g,Vg), where Vg : X ^ 
NU{oo} is the smallest function such thatvg{x) is a multiple of Vg{y) degy g 
for each y G g~^{{x}). 

The orbifold Og is called hyperbolic if the Euler charactersitic 

x(o,)=2-x:(i-^ 

is negative. 

Remark. In most cases Og is hyperbolic but few exceptions which can 
be easily studied [DH]. If g has at least three fixed branched points, then it 
will have hyperbolic orbifold. For Newton maps we consider in this paper 
it is always the case. In general, fj^Pg > 5 suffices to make the orbifold of g 
hyperbolic. 

Now we are ready to state Thurston's theorem for marked branched cov- 
erings as given in |PT| Theorem 3.1] and proved in |DHj . 

Theorem 5.6 (Marked Thurston Theorem). Let (g, X) be a marked branched 
covering with hyperbolic orbifold. It is Thurston equivalent to a marked ra- 
tional map (/, Y) if and only if it has no irreducible Thurston obstruction, 
i.e. if X{T) < 1 for each irreducible multicurve T. In this case, the rational 
map f is unique up to automorphism of C □ 
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5.2. Arcs Intersecting Obstructions. We present a theorem of Kevin 
Pilgrim and Tan Lei that is useful to show that certain marked branched 
coverings are equivalent to rational maps. Again, we first need to introduce 
some notation. 

Let {g, X) be a marked branched covering of degree d > 3. 

Definition 5.7 (Arc System). An arc in (S^,A) is a map a : [0,1] — )• 
such that a({0,l}) C X, a((0,l)) Ci X = ^, a is a continuous mapping, 
injective on (0,1). The notion o/isotopy relative X extends to arcs and is 
also denoted by ~. 

A set of pair wise non-isotopic arcs in (S^,X) is called an arc system. 
Two arc systems A, A' are isotopic if each curve in A is isotopic relative X 
to a unique element of A' and vice versa. 

Note that arcs connect marked points (the endpoints of an arc need not 
be distinct) while simple closed curves run around them. We will see that 
this leads to intersection properties that will give us some control over the 
location of possible Thurston obstructions. Since arcs and curves are only 
defined up to isotopy, we make precise what we mean by arcs and curves 
intersecting. 

Definition 5.8 (Intersection Number). Let a and /3 each be an arc or a 
simple closed curve in (S^, A). Their intersection number is 

a-/3:= min #{(«' n /?') \ A} . 

The intersection number extends bilinearly to arc systems and multicurves. 

If A is an arc in (S^, A), then the closure of a component of ^"^(A \ A) is 
called a lift of A. Each arc clearly has d distinct lifts. If A is an arc system, 
an arc system A is called a lift of A if each A S A is a lift of some A E A. 

If A is an arc system, we introduce a linear map on the real vector 
space similar as for multicurves: for A G A, set 

5a(A):= Y1 M' 

A'C3-i(A) 

where [A'] denotes the isotopy class of A' relative A. Again, the sum is taken 
to be zero if A has no preimages in the isotopy class of A'. We say that A is 
irreducible if the matrix representing g\ is. 

Denote by A{g°'^) the union of those components of (7~"(A) that are iso- 
topic to elements of A relative A, and define T{g°"') in an analogous way. 
Note that if A is irreducible, each element of A is isotopic to an element of 
A(ff°"). 

The following theorem is Theorem 3.2 of jPTj . It shows that up to iso- 
topy, irreducible Thurston obstructions cannot intersect the preimages of 
irreducible arc systems (except possibly the arc systems themselves). We 
will use this theorem to show that the extended map of an abstract Newton 
graph is Thurston equivalent to a rational map. 
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Theorem 5.9 (Arcs Intersecting Obstructions). Let {g,X) he a marked 
branched covering, T an irreducible Thurston obstruction and A an irre- 
ducible arc system. Suppose furthermore that ^(F n A) = F • A. Then, 
exactly one of the following is true: 

(1) T ■ A = andV ■ c/~"(A) = for all n > 1. 

(2) F • A 7^ and for n > 1, each component of F is isotopic to a 
unique component ofV{g°^). The mapping g°'^ : T{g°'^) T is a 
homeomorphism and F((7°") n ((^^"(A) \ A(g(°")) = 0. The same is 
true when interchanging the roles ofT and A. □ 

5.3. The ReaUzation of Abstract Newton Graphs. We conclude with 



a proof of Theorem 1.6 If A is the channel diagram of the postcritically 
fixed Newton map /, recall that A„ denotes the component of /~"(A) that 
contains A. By A^ we denote the set of vertices of A„. 



Proof of Theorem \1.6\ Let A C F be the abstract channel diagram of F. 
First observe that by condition ^ of Definition 4.6 the vertices vi, . . . , Vd^ 
of A are branch points of g. Since dr > 3, g has hyperbolic orbifold and it 
suffices to show that {g, X) has no irreducible Thurston obstruction: it then 
follows from Theorem |5.6| that g is Thurston equivalent to a rational map / of 
degree dr, which is unique up to Mobius transformation. Then, / has dr + l 
fixed points, dr of which are superattracting because g has marked fixed 
branch points vi, . . . , v^j, ■ The last fixed point is repelling jMi2^ Corollary 
12.7 & 14.5] and after possibly conjugating / with a Mobius transformation, 
we may assume that it is at oo. Now it follows from Definition 1.1 that / is 
a Newton map. It is unique up to a Mobius transformation fixing oo, hence 
up to affine conjugacy. 

So suppose by way of contradiction that 11 is an irreducible Thurston 
obstruction for {g, X) and let 7 E 11. Then, 7 is a non-peripheral simple 
closed curve in \ X. It is easy to see that each edge A of A forms an 
irreducible arc system and 11 • A = 7^ (11 n A), hence Theorem 5.9 implies 
that 7 • (^~"(A) \ A) = for all n > 1. Since this is true for all edges of A 
and all vertices of F are marked points, we get that 7- (F \ A) = 0. But since 
F \ A is connected and contains X \ {vq}, this means that 7 is peripheral, a 
contradiction. 

In order to prove the last claim, note that {gi,T'^) and {g2, Fg) are Thurs- 
ton equivalent as marked branched coverings. Let h : (S^,F'^) — )• (S^jFg) 
be a homeomorphism that conjugates gi to ^2 ^i- If ^ is an edge of Fi 
with endpoints xi,X2 G F'^^, then h{e) connects h{xi) with h{x2)- Moreover, 
h preserves the cyclic order at each vertex of Fi, because it is a homeomor- 
phism of S^. So if h' : h{Ti) — )• r2 is a homeomorphism that maps each h{e) 
to the edge of r2 between h{xi) and h{x2), then h' oh realizes an equivalence 
between the two abstract Newton graphs. □ 
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